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1 Introduction 

Let {W, S) be a finite Coxeter system. Let / C 5* and Wj be the parabolic sub- 
group of W generated by I. We denote Xj the cross section of W/Wj consisting 
of the unique coset representatives of minimal length. Its elements are called 
the minimal coset representatives (see 0, ^21; 5-12). 
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The Solomon descent algebra T,W (first defined in jj^l) is the subalgebra of 
QW generated by {x/j/cs, where xj = Yl,w£Xi ^■ 

Solomon has also shown that the linear function $ which maps xj to ij^^, 
the induced character of the trivial representation on Wj to W, is an algebra 
homomorphism called the Solomon homomorphism. 

For the symmetric groups (which are Coxeter groups of type A), properties 
of $ are related to enumerative results: certain joint statistics on the symmetric 
group may be enumerated by the scalar products of appropriate characters. 

For example, Gessel has shown (|S]) that the number of element in XjCiXJ^ 
is the scalar product of the characters and ^Wj- show that this result 
is equivalent to the following: $ is an isometry for a particular scalar product 
on QSn (defined by < >= 1 if it; = v^^, = otherwise). In Section|51 we 
extend this result of Gessel on symmetric groups to all finite Coxeter groups. 

As another example, there is a set of orthogonal idempotents E\ £ S^^, 
indexed by the partitions A of n, which decompose QS^ (see [S]). Gessel and 
Reutenauer have shown ([^) that the scalar product of ly^r^ and xx - the 
character of the left action of Sn on QS„E\ - is the number of elements in Xj 
of cycle type A (equivalently, in the conjugation class corresponding to A. By 
this way, JoUenbeck and Reutenauer in [TJI have shown that $ has the following 
symmetry property: 

(*) <P{x){y) = ^{y)(x) 
for all x,y € ES'n {^{x) is linearly extended to QS*,!). In other words 

CH= E forall/,Jc5. 

Conversely, the symmetry property implies the previous enumerative result. 

In our attempt to extend to all finite Coxeter groups the symmetry property 
(★), we use the work of Bergeron, Bergeron, Howlett and Taylor (PP): they have 
found for each finite Coxeter group a set of orthogonal idempotents Ex , indexed 
by Coxeter classes which decompose QW (a Coxeter class is an equivalence class 
of subsets of S conjugated under W). In Section^] we prove the scalar product 
of ijy^ and xa - the character of the right action of W on E\QW - is equal 
to the number of elements in Xj of Coxeter type A if and only if <I> has the 
symmetry property (*) (the Coxeter type may be viewed as the cycle type of a 
permutation). Thus, again, properties of $ are strongly related to enumerative 
results. 

We show that $ has property (★) for all finite Coxeter groups whose irre- 
ducible components are of type An, Eq, E^, Eg, F4, H3, H4 or him). Whether 
this is true for all finite Coxeter groups is an open conjecture. Moreover, we 
state a stronger conjecture (obtained jointly with M. Schocker) that depends 
on two subsets I, J oi S] we prove this new conjecture in the following cases: 
/ = 0, / = S* and / is a singleton. In particular, the new conjecture is true for 
dihedral groups. The general case remains open. 
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As a byproduct of our techniques, in Section 12 we give a quick proof of 
the following result: For each conjugacy class C, if /, J are conjugated under 
W, then |CnX/| — |CnX,/| . This result has been obtained independently 
for all Coxeter groups by Fleischmann in We introduce the image of $ in 
the algebra of class functions and we describe it using some results of Bergeron, 
Bergeron, Howlett and Taylor (H). Moreover, we show that $ is surjective if 
and only if is a direct product of symmetric groups. 

2 The Solomon homomorphism 

2.1 The Solomon descent algebra 

Let w G W. We denote by £{11]) the length of w as a word in the elements of S. 
The ascent set of w is the set 

S{w) = {s eS\£{ws) > e{w)} . 

The descent set of w is the set 

D{w) = {s e S\£{ws) < £{w)} . 

Observe that D{w) 11 S{w) = S. Let I C S, then the set of minimal coset 
representatives Xj can also be viewed as 

Xi = {xeW \ i{xs) > e{x), Vs e /} 

= {weW\S{w)Dl} 

= {w eW\D{w) c S - 1} . 

Parabolic components: Any w G W has a unique factorization w — w^wi 
such that £ Xj and wi G Wj. Moreover, = £{w^) + £{wi) ([12, 5.12). 
We call the couple {w\wi) the parabolic components of w. 

Let I,JCS and = {x^^ | x G Xi}. Then the set 

Xjj = X-'nXj 

is a cross section of the double cosets Wi\W/Wj, consisting again of the unique 
representatives of minimal length (jJD, Lemma 1). 

Following T, Section 2, for I,K C S, we denote X/^^ ^ Wi (1 Xk- Then 
-^inK is ^ cross section of Wi/WmK which is constituted by the minimal coset 
representatives of Wkdi in Wj. Finally, we have the following properties: 

1. for K Cl CS, XiXj^ = Xk; 

2. for I,J C S, Xj is the disjoint imion of Xj^i^j^^^ib for all b G Xjj and 
Wi n bWjb~^ = W/nbjb-i ■ In particular, for all w G W, there is a unique 
b G Xjj such that G -'^/nhJb-i^' 
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3. for K,L C S and b 6 Xkl such that bLb ^ = K, we have Xxb — X^. 

Double parabolic components: We have an analogue decompostion in parabolic 
components for double cosets: any w € W has a unique factorization w = abc 
such that b € Xjj, a € ^/p^jb-i and c S Wj. Moreover, £{w) = £{a)+£{b)+e{c) 
Lemma 1). We call the triplet (a, 6, c) the double parabolic components of 

w. 

For / C S", we consider the element xj = X^toGX/ ^ QW. Solomon has 
shown in FTSf that the vector subspace T,W of QW generated by these elements 
is a subalgebra. Moreover {x/}/cs is a basis that satisfies 

XlXj = ^ ajjKXK, 
KCS 

where ajjK = \{w e Xjj \ w^^Wiw fl Wj — Wk}\- 

Following the case of A„ and i?„ (symmetric and hyperoctahedral groups, 
see jl6) . PJ), we call YIW the Solomon descent algebra. Note that in these two 
case, the basis xj = xs-i = J2d{w)gi ""^ more commonly used. Note also that 
dimEW^ = 2l'5l . 

We use a basis of T,W which is useful to enumerate the elements of W which 
have a given descent or ascent set. Let I,JcS. The set of elements of M^, which 
have as ascent set I, is Yj = {w E W \ S{w) = I}. We consider the following 
element in QH^: 

yi ^ ^ w . 

weYi 

Then 

IDJ 

and, by inclusion-exclusion, 

JDI 

Therefore {y/j/^g is a basis of T,W. 
2.2 Coxeter classes 

Let I,JcS. We say that / and J are W -conjugate if there is w eW such that 
wlw^^ — J. In this case, we write / J- 

The relation ^w, on the set of subsets of 5, is an equivalence relation. For 
this relation, an equivalence class is called a Coxeter class. The set of Coxeter 
classes of W is denoted A{W). For I C S, write A(/) its Coxeter class. 

An element c £ W with c = si . . . s„ (s^ e S*) is a Coxeter element if the 
Si are all distinct and if S — {si, . . . , s„} (c is the product of all elements of 
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S, without repetition). We write c/ for a Coxeter element of Wj. It is well- 
known that the following statements give three equivalent characterisations of 
the W-conjugation ( See P, Proposition 4.4 and [S], Proposition 3.1.15): 

1. / J, 

2. the subgroups Wj and Wj are conjugated, 

3. the Coxeter elements c/ of Wj and cj of Wj are conjugated. 

Denote by C{w) the conjugacy class of an element w ^ W and Cl{W) the 
set of conjugacy classes of W. A cuspidal class is a conjugacy class C such that 
C n Wi = for all / C 5*. A I -cuspidal class is a cuspidal class of the parabolic 
subgroup Wi. As example, the Coxeter elements are all conjugated and their 
conjugacy class is cuspidal (see 0, Proposition 3.1.6). 

An element w £ is an I-element (/ C S) if C{w) D Wj is a /-cuspidal 
class. If J e A(/), then w is also a J-element (since Wj is conjugated to Wj, 
C{w) n Wi is conjugated to C{w) fl Wj. As subgroups of Wj are conjugated to 
subgroups of W/, C{w) fl VKj is a J-cuspidal class). 

More generally, for any A € A, we say that w £ W is a X-element (or is of 
Coxeter type A) if it; is a /-element for some / G A. Denote by C(A) the set of 
A-elements. We call it the X-set. 

It is well-known that conjugacy classes and Coxeter classes coincide in the 
symmetric group. The subclass of finite Coxeter groups that have this property 
is given by the following proposition. We will see that this is also the subclass 
of finite Coxeter groups for which the Solomon homomorphism is surjective. 

Proposition 2.1. Let {W,S) be a finite Coxeter system then the following 
propositions are equivalent: 

1. W is a direct product of symmetric groups; 

2. \K{W)\ = \Cl{W)\; 

3. Coxeter classes coincide with conjugacy classes. 

We need two lemmas to prove Proposition 12. II The first one implies that 
there are more conjugacy classes than Coxeter classes. 

Lemma 2.2. Let A G A, then C(A) = IIC, where the disjoint union is taken 
over all C € Cl{W) such that C C C(A). Moreover, W is the disjoint union of 
its X-sets, for A g A. 

Proof, li w £ C(A), then C{w) fl Wj is a cuspidal class of Wi (for some / G A). 
Thus all g G C{w) are A-elements. Therefore C{w) C C(A). Finally, for all 
w G C(A), there is a conjugacy class C such that w G C C C(A) and the lemma 
is proved. □ 

It is well-known that the conjugacy classes of W are the direct product of 
conjugacy classes of its ireducible components (as W is isomorphic to the direct 
product of them). This second lemma gives an analogue for Coxeter classes. 
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Lemma 2.3. Let {W, S) he a finite Coxeter system. Fori — 1, . . .n, let (Wi, Ki) 
he the irreducible components of For A G A(VF) and / G A, denote 

Ip — I C\ Kp and TTp{X) = A(/p) € A{Wp). Then the following mapping 

TT : A{W) — > A{Wi) X ... X A{Wn) 
A ^ (7ri(A),...,7r„(A)) 

is a bijection. Moreover, for any X G A(I^) 

n 

|C(A)| =ll\C{np{\))\. 

p=i 

Proof. It is readily seen that one just has to prove the lemma in the case n = 
2 (and conclude by induction on n). As Wp, p = 1,2, are the irreducible 
components of W, they can be viewed as normal parabolic subgroup of W such 
that W = W1W2. Therefore, for any w £ W, w — W1W2 ~ W2W1 with Wp G Wp. 
Observe that w^^ = = W2 and uj^i = — Wi. For I C S and p ~ 1, 2, 
WpDl CWpDS ^ Kp. Thus Ip = iCiKp^ iCiWp and / is the disjoint union 
of /i and I2 ■ Finally, since each element of Wi commutes with each element of 

W2, wIpW~^ = WpIpWp^. 

One first shows that tt is well defined. Let I,j£X, there isw^zW such that 
wlw~^ = J. As Wp is a normal subgroup, forp = 1, 2, wIpW^^ — Jp. Moreover, 
since wIpW^^ = WpIpWp^, one has Wp G Wp such that WpIpWp^ = Jp, hence 
A(/p) = A(Jp) G A(Wp). Then TTp, and therefore tt, are well defined. 

Let (Ai, A2) G A(W^i) X A{W2) and Ip G Ap. Then I = h U h C S and 
A(J) G A{W). It is readily seen that 7rp(A(J)) = Ap hence 7r(A(/) = (Ai,A2). 
Therefore, tt is surjective. 

Let X,fi€ A{W) such that 7r(A) = 7r(/L(). So 7rp(A) = np{^). Let / G A 
and J G /i, then Ip and Jp are Wp-conjugate by an element Wp G Wp. Write 
w = W1W2 = W2W1, then one has wlw~^ = J. Therefore, / J so A = /i. 
One concludes that tt is injective, hence bijective. 

Let A G A{W) and / G A. If w G C(A), then C{w) n VF/ is a /-cuspidal class, 
it is well-known that CP{wp) is a conjugacy class of VFp and C^{wp) D Wi is an 
Ip-cuspidal class (see 0, exercise 3.10). Therefore, the mapping 

77 : C(A) C(^i(A)) X C(7r2(A)) 

w I — > (wi,u;2) 

is well defined and injective since the parabolic components (^'1,102) of w are 
uniquely determinated. Moreover, 77 is easily seen to be surjective, hence the 
lemma is proved. □ 

Proof of Provosition \2. 1\ One may assume that W is irreducible, by Lemma l2.3l 

1. \A{W)\ < \Cl{W)\, and |A(W^)| < \Cl(W)\ if W contains a parabolic 
subgroup Wi that has at least two cuspidal classes. Indeed, denote by C( 
and C2 two distinct cuspidal classes of Wi. Let wi G C( and W2 G C2. 
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Recall a useful result about cuspidal classes: if / C S', if S CliyVi) is 
a J-cuspidal class and if w G C-^, then = C!{w) n Wi (see j^, Theorem 
3.2.11). This implies that the conjugacy classes C{wi) and C{w2) of W 
are distinct and contained in C(A(/)). Therefore \t^{W)\ < \Cl{W)\ . 

2. The Coxeter group of type l2{'m), m > 4 has at least two cuspidal classes. 
Indeed, let S — {s, t}, then the conjugacy class Ci of the Coxeter element 
st is cuspidal. Moreover, stst is an element of minimal length in its con- 
jugacy class C2. As £{st) = 2 < 4 = £{stst), C2 is distinct of Ci. Observe 
that C2 is cuspidal, hence Ci,C2 are two distinct cuspidal classes. 

3. The Coxeter group of type D4 has at least two cuspidal classes. Indeed, 
S = {1,2,3,4} with to(1,2) = m(2,3) = to(2,4) = 3. The conjugacy 
class Ci of the Coxeter element 1234 is cuspidal. Moreover 12342 is an 
element of minimal length in its conjugacy class C2 thus C2 is distinct of 
Ci . Observe that C2 is cuspidal. 

4. The only irreducible Coxeter group that has no parabolic subgroup of type 
D4 and I2 (m) is the symmetric group (type A, see classification of finite 
Coxeter groups in \V2\). 

□ 



2.3 The Solomon homomorphism 

Denote by QdassW the set of class functions on W. In his article Solomon 
shows that the following linear homomorphism 

$ : Ely ^ QciassW 

is an algebra homomorphism. Moreover he shows that 

ker $ = Rad EIF 
is generated by the elements xj — xj with / J. 

Remark: Note that the theorem implies that if / J, then l|y^ — ^Wj' 
this may also be deduced from general results on induction of characters, since 
Wi, Wj are conjugated in W. 

The following proposition has been obtained independently for all Coxeter 
groups by Fleischmann (@]). 

Proposition 2.4. Let I,JcS such that I J then 

1. for any conjugacy class C , \Xi n C| ~ \Xj H C| ; 

2. for any Coxeter class X, \Xi n C(A)| = \Xj n C(A)| . 
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Lemma 2.5. Extend linearly class functions to QW. Let x G ker$, then 

f{x)=0, VfeQclassW. 

Proof. Let / G QdassW. As / is a linear combination of characters, one can 
assumes that / is a character, associated to some representation fi of VF, of 
degree n. As a; G ker<i> — Rad ST4^, a: is a nilpotent element of YjW . Thus, the 
characteristic polynomial of ^xx is AT". As f{x) — tr{fix) is the coefficient of 
_l_jj-n-i ^j^jg polynomial, one has f{x) = 0. □ 

Proof of Proposition \2.4\ Let fc be the characteristic function of the conjugacy 
class C. It is well-known that fc G QdassW. Then fc{xi — x.j) — 0, by 
Lemma 1^21 Hence 

1^/ n c| = fc{xi) = fc{xj) - \Xj n c\ . 

The second statement is immediate from 1 and Lemma |2. 21 □ 

2.4 Image of the Solomon homomorphism 

Let A be a Coxeter class. As = ij^^ for all I,J&\, we denote (fx instead 
of for all / G A. Following T (Theorem 4.5), we consider the matrix 

(<^A(c^));,,^eA ' 

where is an arbitrary //-element (for example a Coxeter //-element). In PQ, 
the authors have shown that: 

1. yl is an invertible matrix; 

2. dimi?arfS] = dimker$ = 2^^^ - \ A{W)\. 

They have also introduced the characteristic class function of A-elements 




1 ifwGC(A); 
otherwise . 



Following U, we denote by the coefficients oi A ^. Observe that if w G 
C{iJ,), then £,\{w) = £,\{Cf^), for a Coxeter /t-element c^. Then we have 

/3eA 

since J^peA '^^P 'PpiCf,) = (5a,^. 

We denote TW the image of <i> in QdassW (spanned by {ll^^j/cs)- As 
T,W is a Q-algebra, TW is also a Q-algebra. The results of Bergeron, Bergeron, 
Hewlett and Taylor can be rewritten as follow: {^\}\^A{w)y (Ca)a6A are two ba- 
sis of rW and dimFW^ = |A(M^)|. Therefore, the result of Bergeron, Bergeron, 
Howlett and Taylor about the basis (^A)AeA implies the following proposition, 
which states that, TW is the set of functions on W stable on Coxeter classes. 
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Proposition 2.6. A class function f is in TW if and only if f is a Q valued 
function and is stable on X-sets, for all A G A. 

Proof. By Lemnia l2.2l ^\ = X)ccC(A) fc where fc is the characteristic function 
of the conjugacy class C. If / is stable on A-set, for any A, the coefficients of 
/ in the basis {fc}c£Ci{w) equal if the conjugacy classes are in the same 
A-set. Therefore / may be written in the basis {£,\}x£AW '^ith coefficients in Q 
if / is a Q valued function. On the other side, if / G TW, it is readily seen that 
/ is Q-valued and is stable on all A-sets. □ 

We conclude the study of the image of $ with the following corollary. 

Corollary 2.7 (of Proposition 12. Let {W, S) be a finite Coxeter system. 
Then $ is surjective if and only if W is a direct product of symmetric groups. 



3 Character formula and enumeration 

3.1 The Solomon homomorphism is an isometry 

It is well known that irreducible characters of W are R- valued. More precisely, 
there is a finite field extension K of Q such that the characters of W can be 
realized over IK (see |H|, Chapter 5). For example, for type An, Bn and D„, 
K = Q. As a well-known consequence, each element of W is conjugated to its 
inverse and the classical scalar product on QciassW is given by 

< f,9>w^ TT^ f(^)9{w). 

We consider the following scalar product on QW. For w,g €W let 

_ J 1 if w = g^^; 
1^ otherwise. 

This scalar product is of great interest concerning the problems of enumer- 
ation: Let M C W and zm — Sujgm^ ^ QW. Then the number of elements 
of W which are in N and whose inverse is in C is equal to < zm, zn >■ 

For example, let I,JcS; then 

1. < xj,xj >= \Xjj\ is the number of w in such that the ascent set of 
w contains / and that the ascent set of contains J; 

2. < yi,y J > is the number of w in such that the ascent set of w equals 
/ and that the ascent set of w^-^ equals J, that is, the number of w in 
such that the descent set of w equals S — I and that the descent set of 
w^^ equals S — J. 

The following theorem gives an isometry property of $ for this scalar product 
and the classical scalar product onQciassW. This is a generalization of Gessel's 
result for symmetric groups (see IH]). 
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Theorem 3.1. Let x,y e T,W, then < $(x), $(y) >w — < x,y >. 

Proof. As {a;/}/cs is a basis of 'SW, one just has to prove the theorem for these 
elements. Let I,Jc S, let xi (resp. xj) be a character on Wj (resp. Wj). 
Denote xV (resp. x^) be the character induced by xi (resp. xj) ori ly. As 
X/j is a set of representatives of double coset WiwWj, Mackey's Theorem (see 
|14|. Theorem 3.3, p. 86) implies 

where (3^ denote the induced character on W of the character Px on the sub- 
group Wi n xWjx"^ = Wjf^xjx-^ defined by 

Px{w) = xi{w)xj{x~^wx), 

for w G V^/naja;-! ■ Applying this to xi — ^Wi and x.J — ^Wj, one has 

xeXij 

Therefore 

<<^{xi),^{xj)>w = <Cll^,,,l>M/ 

xeXij 

= E] < 1; 1 ' Frobenius reciprocity 

xeXij 

= \Xij\ 

= <Xl,Xj>. 

□ 

Corollary 3.2 (of proof). Let /, J C S, then 

Equivalently, the number of w in W such that the ascent set of w contains I 
and that the ascent set of contains J is equal to < ^yy^, >W- 



3.2 Idempotents in the group algebra 

Let e — J2wew ^^'^ ^ be an idempotent. Then eQW (resp. QWe) is a 
right (resp. left) M^-module by right (resp. left) multiplication. Denote by XR 
(resp. xl) the character of the representation eQW (resp. QWe). 

Proposition 3.3. The right W -module eQW and the left W -module QWe 
have the same character Xe(w) — Xl{w) — Xfl(^)- -^'^ particular dimQVFe = 
dim eQW. 
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The proposition is an immediate corollary of the following well-known lemma. 
For a proof, see |16| . Lemma 8.4, where it is given for any finite group and for 
the classical scalar product on QW (for which W is an orthonormal basis). 

Lemma 3.4. For any idempotent e G QW and any w £ W we have 
Xl{w) = Xr{w) = ^ < x^^ex,w > . 

The next well-known lemma is a important tool for the following. 
Lemma 3.5. For any idempotents e and e' in QW we have: 

< Xe,Xe' >W^ Xe'(e)- 

Proof. 

<Xe,Xe' >W = 7^ Xe{w)Xe'{w) 

— — < x"^ex, w > Xe' (w) , by Lemma 13.41 

Y Y exw-^x-^Xe'iw) 

x£W w£W 

X! H e^w-^x~^Xe'{w-^), 
' ' xew wew 

X! X! ^xw-^x-^Xe'{xW^^X^'^) 



since w ^ w 



xew wew 

xew gew 
Xe'ie). 



□ 



For I C S, ej = j^jj- X^ujeiy^ idempotent of QW. Observe that 

Xe, =^w,- Let 

Fixwj (eQW) ^{xe eQW \xu = x, Vm G Wi}. 



Observe that e QW is a right M^j-module and that Wi acts trivially on e QWej. 
Therefore 

Fixwi (s*^ 

and 

dim Fixwi (e( 
see 0, p. 15 — 16. Hence 

dimeQWei =< Xe, >w= Xe(e/). 



e/ 



-< Xe, ^Wi >w, 
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In jJH], the author has looked at the following idcmpotents: Let I C S and 
e be the sign character, denote 



Solomon has shown in that the character xi of the action of W on es-iejQW 
is We deduce, from Theorem 13. II the following corollary which general- 

ize to finite Coxeter groups a Gessel's result for symmetric groups ([HI) and a 
Poirier's result for hyperoctaedral groups 

Corollary 3.6. Let I,J(zS, then 

1. the number of w in Xj such that the descent set of equals S — I is 
< XI, ^Wj >w^ dim Fixwj{es~ieiQW); 

2. the number of w inW such that the descent set of w equals S — I and that 
the descent set of equals S — J is < Xi,XJ >W- 

Proof. 

< XI, XJ >w = < Hyi), Hyj) >w 

= <yi,yj > , by Theorem Om 

As < yi,y J > is the number of w in such that the descent set of w equals 
S — I and that the descent set of equals S — J, the second statement is 
proved. As is an algebra homomorphism, the first one follows from 

KDJ 

□ 

4 Conjectures and results 

4.1 The symmetry conjecture 

First, as for each x e 'SW, ^{x) is a class function on W, we can linearly extend 
it to QW. 

In JoUenbeck and Reutenauer prove that if is a Coxeter group of 
type An, then ^{x){y) = ^{y){x), for all x,y ^ T,W. They sketch the following 
conjecture. 

Conjecture 4.1 (Symmetry conjecture). Let W be a finite Coxeter group. 
Then for all x,y ^ T.W we have 

^x){y) = $(y)(a;). 
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The purpose of this section is to show the following theorem, which solves 
this conjecture for a subclass of finite Coxeter groups. 

Theorem 4.2. Let W he a finite Coxeter group whose irreducible components 
are of type An, Eq, E-j, Es, F4, H3, H4 or l2(rn). Then for all x,y £ YA¥ we 
have 

<^{x){y) = <^{y){x). 

Corollary 4.3. With the same hypothesis than Theorem \4.^ one has for any 

weXi geXj 

Restriction to a basis. In the next proposition, one readily sees that our 
investigation can be restricted to xi,xj e SVF, for I,J C S. It also proves 
Corollary 01 

Proposition 4.4. Let W be a finite Coxeter group. Then the following propo- 
sitions are equivalent: 

1. <i>{x){y)=My){x), yx,ye^W; 

2. <^{xi){xj) = '^{xj){xi), V/, J C S; 

Restriction to irreducible Coxeter systems. Now, we show that it is 
enough to look at irreducible finite Coxeter groups to prove the conjecture. 
Let {W, S) be a finite Coxeter system with (VFi, /i), . . . , (W„, /„) its irreducible 
components. Thus W is isomorphic to Wi x . . . x Wn- 

It is well-known that if Xi £ Qc/oissW^i and Xj G 'QciassW j then the tensor 
product 

Xi ®X]{wi,W2) = Xi{wi)Xj{wj)^ V(w,,Wj) G IVi X W-j. 

is a class function in Q class (W^i x Wj). For any w G VF, there is a unique 
Wi £ Wi such that w = wi . . . Wn- Then 

Xl «) • ■ • ® X7i{w) = Xl{wi) ■ ■ ■ Xn{Wn)- 

Denote by the Solomon algebra homomorphism from 'SWp to QdassWp. 
Proposition 4.5. If for p = 1, . . . ,n, 

^p{xp){yp) = ^p{yp){xp) , Vxp,2/p G J:Wp 

then 

$(x)(y) - , Va;,yGl]I^. 
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Proof. Pror)osition l4.4l implies that one just has to show ^{xk){xl) = ^{xl){xk), 
for all K,L G S. Following the proof of Lemma f2. 31 one just shows the propo- 
sition for p = 1,2 and for M C S, one denotes Mp = M D Ip C Ip, p — 1, 2. 
Remember that = Wp fl Xp. By pP, Lemma 3.1, one has 



II 



hence in QVF, 

It is well-known that 



therefore, for K,L C S one has 



= E C^.(-i) E 
= E E 

= 1 ly^j (^Li ) liy^a (^i2 ) 

= $(a;L)(a;if). 



□ 



Restriction to Coxeter classes. 

Proposition 4.6. LetI,JcS. If I J then ^{xi){xj) = ^{xj){xj). 

Proof. As xi — xj S ker<i>, one has $(a;/) = <l>(a;j). By Lemma [2.51 one has 
<^{xj){xj - xi) = 0. Finally, 

□ 
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4.2 Othogonal idempotents and character formulas 

In PPI, the authors have shown that for any finite Coxeter group W, there is 
a family of idempotents Ex G HW indexed by the Coxeter classes A G A{W) 
satisfying ^{Ex) = ^x- We call a family of good idempotents such a family. We 
denote xx the character of the right action of W on ExQW. 

Recall that if e, e' are idempotents in QW, with associated characters x, x'j 
then dim(eQM^e') =< x,x' >w- In particular, if e' = e/ = j^Y^weWi^^ 
then dimieQWei) = dim(i^ia;vi/, (eQW^)) =< xAw, >w- The purpose of this 
section is to show the following theorem and corollary. The theorem states that 
the symmetry conjecture fConiecture l4.1() is equivalent to the calculation of the 
cardinality of C(A) fl Xj as the scalar product of ij^^ with xx- 

Theorem 4.7. Let W be a finite Coxeter group. Then the following items are 
equivalent: 

1. The symmetry conjecture holds; 

2. For any family of good idempotents {Ex)xef^(w) C TiW , we have 

\C{\)r\Xi\ = <xx,im>w, 

for all I C S and for all A G A{W). 

Remark. In the case An-i = Sn, Coxeter classes and conjugacy classes are 
in bijection. Moreover, they are indexed by the partitions of n. 

In [HI (see also [E], Section 9.2), the authors have shown the existence of a 
good family in the case An-i- They have also shown that each indecomposable 
projective right module generated by Ex, A partition of n, is the multilinear 
part of the subspaces generated by symmetrized Lie polynomials of type A. 

Finally, in jEl ) the authors found an analog of Theorem 14.71 for the case 
An-i and they proved Theorem 14.21 in the case of symmetric group using 
Corollary 9.44 that is they proved that the second part of Theorem 14 . 71 appear 
ii W = An-i- This is how JoUenbeck and Reutenauer proved Theorem 14.21 in 
this case. 

The following corollary, which generalizes a result by Gessel and Reutenauer 
on the symmetric groups ( 10 ) and Poirier for hyperoctahedral groups ( 15j), is 
an immediate consequence of Theorem 14 . 71 and Theorem 14.21 

Corollary 4.8. Let W be a finite Coxeter group such that its irreducible com- 
ponents are of type An, Eq, Ei, Eg, F^, H^, H4 or l2(jn). Then the number of 
X-elements ofW which have L as ascent set is < x\, Xi >w , where xi = ^{yj). 

We need the following lemma to prove Theorem 14.71 It is the consequence 
of the results on ker<I> (JHI) and Lm^ (pP). 

Lemma 4.9. Let {Ex)xeA{w) C 'SW be a family of good idempotents and denote 
EaVF the subspace ofYiW generated by {Ex}xeA{W) then 
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1. T,aW is a subalgebra ofEW and {Ex)\eA{w) one of its bases; 

2. SVF = ker$©I]AVF; 
j'. $ is an isomorphism from T,\W to TW . 

Proof. As the E\ are orthogonal idempotents, J^^W is an algebra. To prove 
that {E\)xeA(w) is a basis of Tif^W , one just has to show that (-EA)AeA(w) is 
free. Let ca e Q such that 

AgA(VK) 

As Ex e T.W, this implies 

AgA(VK) AeA(W) 

= Y "^^^ 

AeA(lV) 

= 0. 



As {^x)xeA(w) is a basis of rVK, ax = for all A e A{W). Therefore, (£'A)AeA(w) 
is a basis of SaVF and dimSAVF = |A(T^)| . 

Let X G ker<i> n T,aW, then $(x) = XlAeA(VF) "A'Ca = where ax £ Q. For 
any A G A(W^) and w a A-element, = ax — 0. Therefore a; = 0. This 

implies ker$ n T,xW = {0} thus ker$ © T.aW. As dimEAVF + dimker$ = 
dim Y:W, SVF = ker $ © SaM^- 

Therefore, the restriction of $ to T,xW is an isomorphism from 'SxW to 
TW. □ 

Corollary 4.10. Any family of good idempotents is a family of othogonal idem- 
potents. 

Proof. Let X,fj. be two distincts Coxeter classes. Then (^{ExE^) = ^a^^ = 0, 
hence ExE^ G ker<I). As ii'Ai?^ G T^aW, one has i^A^^p = by Lemma Ol 
(2). □ 

Remark. In [T], the authors have obtained a set of good idempotents [Ex)x&A{w) C 
YjW such that their sum for A G A(M^) equals the identity of QW . In this case, 

m - ®xeA(W) Exm- 

Proof of Theorem \4-. ?| One may assume that x — xj and y — xj for some 
/, J C S*, by Proposition 14.41 

One has |C(A) n A/| = ^x{xi) = 'P{Ex){xi). By Lemma ITKl <^>{xi){EX) = 
C(Sa) =< XX, C >w, hence (1) implies (2). 



16 



(2) implies (1): As {Ex}xeAW is a basis oiT,\W fLcmma l4.9f) and is 
a basis of J^W, one just has to show that ly^^{E\) = ^{Ex){xi). One has 

= \XinciX)\ 

= < XA, '^Wi >w 

= l^AEx), byLemmaHni 

□ 

4.3 The double coset conjecture 

Let I, J C S and b E Xjj. We consider the set 

W{I, J,b) = {w eW\ w'b-^ = (wfo-i)/}, 

where {w^jWj) (resp. {{wb^^)^ , {wb~^)j)) are the parabohc components of w 
(resp . wb~^). 

In JT], the authors have shown that W{I, J, e) — W{J, I, e), for aU I,JcS. 
For b ^ e, W{I,J,b) is not generally equal to W{J,I,b^^). They stated the 
following conjecture. 

Conjecture 4.11. IfI,J C S then for allb e Xj,,, \W{I,J,b)\ = \ W{J, I ,b-^)\ . 

The following proposition shows that Coniecture l4. 1 ll implies Coniecture l4.1l 
Proposition 4.12. Let I,JcS then 

Hxj)ixi)^ J2 \W{I,J,b)\- 

bexij 

Lemma 4.13. Let I,J C S and b £ Xjj. Let w then 

1. ifwe Xjnb-i/f,, wj e 

2. Ifwe W{I, J, b), w e WibWj and £ ^/nbJb-i^' 

3. w £ T4^(/, J, 6) if and only if there are a £ -^inbjb-^' ^ ^ -^Jnb-^ib '^'^^ 
u £ Xj such that w — abc — uab. Moreover, a, c, u are unique. 

Proof 1. As XjXj^^^ijf^ = Xjnb-iib, w.j £ AT/^b-i/fc- 
2. One has 

WiwWj = Wiw-'wjWj = Wiw^Wj = Wi{wb-'^)ibWj = WjbWj. 
As seen in Section ITTl w' £ Xl ,j,^b. 
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3. One has — ah with a unique a S -^/nb/b-i , by Lemma|21 Let u = G 
Xj and c = wj uniquely determined as parabolic components. Then 

w — uab e XjXj^i^jf^-ib 

= X/nbjb-i^i see Section im 
= Xjp,f,-ijf,, see Section ITTl 

By 

If they are a G -'^/nft/b-ii c G ^/nb-i/b ^^"-^ ^ ^ ''^^ such that w — abc = 
uab, then w^b^^ = abb^^ = a = Thus w G W{I,J,b). 

□ 

Ptoo/ of Proposition \Jl^ As = |{g G Xj | ug G gW^j}! (see [12], Sec- 

tion 3.14), 

<l>(xj)(:z:,) = ^W,H 

= \{iu,g)eXixXj\ugegWj}\. 

As Xj is the disjoint union of -'^/nbjb-i^ for all 6 G ^7,/, the double parabohc 
components of 5 G Xjatjb-^^ («,^, e). Hence, 



= ^ a) G X/ X X/^fajb-i | £ a5iyj}| 

= ^ r'(/,J,5)|. 



bexij 

One just has to show that \W{I, J, 6)| = \W'{I, J,b)\. 

By Lemma 14.131 (3), for any w ^ W one has unique a G Xj^j^j^^i, c G 
-^jnb-^ib ^^'•^ ^ ^ such that w = abc = uab. Therefore, the following 
mapping 

/ : T^(/,J,6) W\I,JM 
w I — > {u,a) 

is well defined and is injective (parabolic components are unique and determine 
uniquely each w G W). 

Let (w, a) G W'{I, J, 6), then 

(u'a6)'^6-i = {ab)b-^ =a= {{wab)b-^)i. 

Then wa6 G W{I, J, 6) and / {wab) — {w, a). Therefore / is a bijection and the 
proposition is proved. □ 
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4.4 Results 

The following proposition proves Coniecture l4.11l for any I C S and J ^ S. 
Proposition 4.14. // {W, S) is a finite Coxeter system and if I C S , then 

1. 0,6)1 =\W{%J.b-^)\ ^\Wi\, for allbeXi^; 

2. Xis = {e} and W{I, S, e) = W{S, /, e)=Xi. 

Proof. 1. Observe that Xt^j = Xj. U w £ W then (?ii®,W0) = iw,e). Let 
beXj-^. Then, on one hand, 

W{I,<Ii,b) = {w eW\w'^b-'^ ^ {wb-'^)!} 

= {w eW\w ^ {wb-^)ib} 

= {w€W\w€ Wjb} 

= Wib 

On the other hand, 

W{^,I,b-^) = {w <^W\w^b^ {wh)i,i} 

= {w ^W\ w^b = e} 

= {w <^W\w' = b-~^} 

= {w ^W\w <=,b-^Wi} 

= b-^Wi 

2. Observe that Xjs — {e} then {w^ ,ws) = (e, w). On one hand, 

W{I,S,b) = W{I,S,e) 

= {wew\w^^wi} 

— {w eW \ e = wj} 

= {w£W\w^£Xi} 

= Xi 

On the other hand, 

W{S,I,b-^) = W{S,I,e) 

— {w e W \ w^ — ws} 
= {w eW\w' = w} 

= Xi 

□ 

The foUowing corollary, that proves Conjecture 14. II for any I C S and J = 
0, S, may be proved directly using Proposition ^3 
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Corollary 4.15. Let (W, S) he a finite Coxeter system then for any I C S 
1. $(x0)(a;/) = $(a;/)(x0), 

Proof. It is an immediate consequence of Proposition ing and Propostion l4.12l 

□ 

Proposition 4.16. Let (W, S) be a finite Coxeter system, I,JcS andb £ Xjj 
such that bJb^^ C /. Then 

\W{I,J,b)\ = \W{J,I,b-')\ = 



\Wj\ 



Proof On one hand, observe that ^j^t-i/f, = = {e}. Thus W{I,J,b) 
-^inbJb-^^' by Lemma 14.131 Therefore, 

\W{I,J,b)\ = \Xj^,j,-i\ 
\Wi\ 



\Winbjb-^\ 
\Wi\ 
\WinbWjb-^\ 

\Wi\ 
\bWjb~^\ 
\Wi\ 
\Wj\ ' 



as bWjb-^ C Wi 



On the other hand, W{J,I,b^^) C b'^X\^^^j^_i by Lemma WT^ Let a e 
^/nfcJb-i' then 

6-ia6 e XiX\^,j,^,b 

= Xjnb-'^Ib 

= Xj, as J C . 

Hence 5~ia = uab e W{J,I,b-^) by Lemma KT^ Therefore W{J,I,b-^) = 
b^^Xj^f^ji^^i and the lemma is proved. □ 

4.5 The case of a single generator 

We denote t for {t} C S" to simplify the notations. 

Theorem 4.17. Let {W, S) be a finite Coxeter system, t ^ S and I C S then 
for all b G Xjt 

\W{L,t,b)\ = \W{t,I,b-')\. 
Corollary 4.18. The double coset conjecture holds for dihedral groups. 
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Proof. As for him), S — {s,t}, the subsets of S are 0, s, t, S, one concludes 
with Corollary [4. 151 and Theorem 14.171 □ 

Corollary 4.19. Let (W, S) be a finite Coxeter system. Then 

^{xi){xt) = ^{xt){xj), 
for any t £ S and any I C S . On other words, 

for any t £ S and any I <Z S . 

Proof of the theorem. 1. If hth^^ G /, one concludes by Proposition 14. 161 
2. From now on, one supposes that htb^^ ^ /. Thus 

xUtb-^ =Wi=^ Wib c Xt 

and 

^tnb-^ib 



X',r,^Wt^Wtb-'cXi. 



3. Let d e Xii such that btb G WidWi. Then = e. Indeed, as d G Xu is 
the unique element of minimal length in WjdWi and as 

{btb~^)~^ = btb-^ G Wid-^Wi ^ WidWi , 

one has d = d~^ . 

4. There is a unique oq G Xj^^j^ such that btb~^ — aoda^^. Indeed, there is 
a unique (ao,ai) G ^/nd/d ^ such that btb^^ = a^dai. Thus 

tb ^fli = b ^aad G XjXj^^j^d = Xmdidd = Xmdid- 

Then ai G Xj^^j^, by Lemma HT^ f 1 ) . 
Finally one has 

btb~^ = {btb~^)~^ = Oodai^ — aidoQ^. 
By unicity of double parabolic components, ag = ai. 

5. One defines a mapping: 

a : Wi — > btb-^Wibtb-^ 
a I — > btb^^abtb^^ 

As (7 is the restriction of the conjugation by btb^^ on Wj, it is a isomor- 
phism. Denote 

FiXaWi = {a eWi\ a{a) = a}. 
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As e G Wi and (j{e) = e, this set is non empty. One will show that 



\W{I,t,b)\ = \Wi\ +\Fix,Wi\. 
In fact, one will prove that 

W W{I, t, h) = Wib n a^'^FiXaWibt. 
It is immediate that Wib C W{I,t,b). 

Let w = aQ^abt G FiXaWj. As a^^a € Wj, a^^ab G Xt, by 2. Moreover, 

GQ^abtb^^a^^Uo = a^^ {aaodaQ^)a~^ uq, as btb~^ = aoda^^ 
~ aQ^{aodaQ^a)a^^ao, as a G Fix^Wi 

= deXiicXi. 

Therefore w G 6) that implies a^^FiXaWjbt C 1^(1, t, 6). 

Conversely, let w G then there is a G Wi such that w — ab G 

Wib 01 w = abt. In the second case abtb^^a^^ = u G X/, by Lemma [4 .131 
As u is an involution, u G X//. But u G aWjdWia^^ — WidWi therefore 
u — d. 

One writes w = a^^{aQa)bt. Denote a' = aoa G Wj thus 
a'btb^^ a'^^ ao — abtb^^a^^ = d. 

therefore 

a'btb^^a'^^ = aoda^^ = btb~'^ . 
This implies a' G Fix^Wi thus ui G a^^Fix^Wjbt and (★) is proved. 

6. If a G Wi and da G X^^ty such that 6~^a6 G WtdaWt- Then the following 
propositions are equivalent: 

i) tda = dat, 

ii) b^^ab = tb~^abt — da, 

iii) {6-ia,<6-ia} C 1,6-1), 

iv) b^^afo tb^^abt. 

i) => ii): If <da = dat then ^'^id^td-i = 't^J' WtdaWt = {da,dat}. As 
b^^ab G WtdaWt, b~^ab = da or b^^ab = dat. In the second case, that is 
a6 = fedai; one has bda G ^tda = -^d^'^td ^ -^t- Thus a5 — bdat ^ X^, 
which is a contradiction with a6 G Wjb C AT^. Therefore b^^ab = da ~ 
tdat — tb^^abt. 

ii) ^ iii): If b~^ab = tb^^abt — da, then b^^a — dab and tb^^a — datb. 
Therefore, {b^'^a,tb^^a} C W{t,I,b~^), by Lemma 3. 

Hi) i): If {fo-^a, ifo-^a} C W{t,I,b~^), thus fo^^afo and tb'^abt are in 
A^t- One supposes that tda 7^ dot. Then A* , = Wj, hence Wtda C 
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Xt. 

Therefore, 

da e Xt or 



b-'ab = 
Thus 



tda e X, 



tb^^abt = 



tdj ^ Xt or 
dat i Xt 

Which is a contradiction with Hi). Hence b^^ab = tb^^abt G Xt- There- 
fore, 

b-'ab = tb-'abt^l S^^* . 

\ tda e Xt 

FinaUy, either b^^ab — da, then tb~^abt — tdat = da hence dat — tda] or 
b~^ab — tda, then tb~^abt = dat = tda hence dat — tda- 
i) <^=> iv): As i) => m), one has in particular b^^ab = tb^^abt thus 
i) ^ iv). 

If b~^ab — tb~^abt, so 



b^^ab = tb^^abt = 



da — tdat £ Xj or 

tda — dat G Xj or 

dat = tda i- Xi or 

tdat ^dai Xi 



Observe that tda — dat in aU the cases. 
7. One has: 

\W{I,t,b-^)\ = \Wi\ +\{aeWi\dat = tda}\. 

Indeed, let a €Wi such that dat ^ tda thus X*^^^ = Wt. As b^^ab G 
WtdaWt, one has 

da e Xi or 
tda G Xj or 
dat ^ Xj or 

tdat i Xj 



b-^ab- 



Observe that either 

b-^a G W{t, J, fc-i) and tfe^^a ^ VF(<, /, 6-^) 

or 

b-^a i W{t, /, 6-1) and tfo-^a G /, b-^). 

As W/ is the disjoint union of {a G Wj \ dat = trfa} and {a G T4^/ | dat ^ tda}, 
one has: 

\W{t,I,b-^)\ = 5] 2+ ^ 1, by® 

= 2\{a G Wj I = tda}\ + \{a G Wj \ dat ^ tda}\ 
= \Wj\ +\{aeWj\dat = tda}\. 
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8. ByElandO one just has to show that li^ix^VT/l = [{w G Wi | dat = tda}\ 
to finish the proof. 

a e FiXaWi <^==> abtb~^ = btb~^a 
<^ b^^ab^tb^^abt 
<^=^ dat = tda , byEl 

a e {w €Wi\dat ^ tda} 

□ 

4.6 Proof of Theorem HT^ 

By Proposition 14.41 and Proposition 14.51 one shows the theorem by using the 
classification of irreducible finite Coxeter groups (see [12|). 

Case An'. This case has been shown by Jollenbeck and Reutenauer in jl3|. 
An idea of their proof is to be found in the remark following Theorem 14.71 

Case /2(m): It is given by Proposition 14 . 1 21 and Corollary 14. 181 

Cases Eq, Ej, Eg, F4, H3, H4: We begin to give a lemma. 
Lemma 4.20. Let I,JcS, then 

E C.H- E \Xinc\iZ^{wc) , 

w£Xi ceci{w) 
where wc is an arbitrary element in C . 
Proof. One has 

E C.H- E E C.H. 

w£Xi c&ci(w)weXir\c 

As is constant in conjugacy classes, one chooses an arbitrary element wc & 
C. Hence 

E C.M = E E C.(-c) 

w^Xi C<^Cl(W)w£Xir\C 

= E C.(-c) E 1 

CeCi{W) wex,nc 

= J2 \Xinc\i^,iwc). 

ceci{w) 

□ 
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As, if J - J', = and \Xi n C| = |X/ n C| for some conjugacy 
class C (see Proposition l2.4|) . it is sufficient to consider Coxeter Classes of / and 
J in Lemma 14.201 Therefore, we construct two matrices 

A = {a\c)\£K(w),C£Ci{w) and B = {he ^l)c' (^ci{W),ti(£K(w)i 

where a\c = \Xi n C| , for some / G A and focv = </'a'(^c)- Then = D = 
id\f_t)x,f_teA(w) where 

= ^ ^1 1^./ (^c-) = ^Wj for some / e A, J e ^i. 

Hence to prove Coni ecture 14 . II amounts to prove that _D is a symmetric matrix. 

For these exceptional cases, we used the GAP part of CHEVIE ([7] and 
|17p to obtain D. This program contains some useful functions to compute the 
matrix A and the matrix B, therefore the matrix D. 

1. the GAP functions CharTable, Positionid, StoreFusion and Induced 

are used to compute the coefficients of A; 

2. The functions Ref lectionSubgroup, ReducedRightCosetRepresentatives 
and PositionClass are used to compute the coefficients of B. 

We just have to give a set of representants of Coxeter classes. Following 
the notation in [S| , the following algorithm determines a set of representants for 
each Coxeter Class. 

Algorithm 4.21. [Construction of Representant of Coxeter Classes] Civen a 
finite Coxeter System (W, S) A{W)rep - o, set of representant of A{W) - is 
determinated. As I ^ J iff \I\ — \ J\ , one just has to consider the subset of S 
of cardinality i, for i = 1, . . . , |5| to construct A{W)rep- 

1. [Initialize] Let PSi — {/i, . . . , Im} be the set of subsets of 5 of cardinality 

i. Set A{W)l.^p ^ h and 

El {Ip I c/p - c/J. 

2. [Next k] If Ik e Ek-i, then set fc ^ fc + 1, Ek+i *— Ek- Otherwise set 

and 

Ek ^ Ek-i U {Ip I c/j^} 

and k <— k + 1. 

At this step, each subset of S in A{W)l.^p is not conjugated to each of the 
others and each subset of S in Ek has a representant of it Coxeter class 
in AiWy^^p. 
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3. [Loop] If fc < m + 1 repeat step 2 else stop. 
Then 

\s\ 

i=Q 

By Corollary 14. 191 one just has to take the submatrix A' of A and B' of B 
indexed by Coxeter Classes A, fi such that |/| , | J| > 2 for some / S A and J £ fi. 
The above algorithm can be initialize to i = 2. 

As \Es\ > 6.10^, using Corollarv l4.19l is necessary to restrain the cardinality 
of cosets in this very large case. Finally, still in this case, we cannot directly 
construct and stock the set of minimal coset representatives Xj with GAP. 
Indeed for a set of two commuting generators in £'§, \Xi\ > 150.10^. So we 
used the fact that for / C S" and s £ S — I then 

Xi = XxXf , 

where K = S — {s}. If we keep in memory A"/, it take the memory of Xk times 
X^ ^ rather than if we keep in memory Xk and Xf^ ^ they take the memory for 
Xk plus Xf . 

Finally, we just have to compute the submatrix D' of D, indexed by Cox- 
eter Classes A,/i such that |/| , |J| > 2. Observe in the following that D' is a 
symmetric matrix. (The following matrix and tables have been obtained by one 
week of computation with GAP-CHEVIE; the original program also verifyied 
that D' is symmetric). This complete our proof. 

Remark about GAP-CHEVIE notations: The set S of generators are 
given in CHEVIE by integers from 1 to n, see [7| for more informations. The 
set of representants {1} of Coxeter classes is given as a set of Coxeter /-elements. 

Coxeter group of type i/a The set of representants of Coxeter classes that 
we consider is: 

{ 12, 123, 13, 23 }. 
Therefore the submatrix of D' indexed by them is 



/ 


24 


12 


40 


32 


\ 




12 


1 


30 


20 




40 


30 


52 


46 




V 


32 


20 


46 


38 





Coxeter group of type Hj^ The set of representants of Coxeter classes that 
we consider is 

{ 12, 123, 1234, 124, 13, 134, 23, 234 } . 
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Therefore the submatrix of D' indexed by them is 



/ 4080 


2040 


1440 


2840 


5760 


3280 


4800 


2640 \ 


2040 


404 


120 


1116 


4112 


1602 


2952 


958 


1440 


120 


1 


720 


3600 


1200 


2400 


600 


2840 


1116 


720 


1828 


4744 


2288 


3672 


1664 


5760 


4112 


3600 


4744 


7144 


5104 


6360 


4592 


3280 


1602 


1200 


2288 


5104 


2730 


4080 


2132 


4800 


2952 


2400 


3672 


6360 


4080 


5484 


3504 


\ 2640 


958 


600 


1664 


4592 


2132 


3504 


1510 / 



Coxeter group of type F4 The set of representants of Coxeter classes that 
we consider is: 

{ 12, 123, 1234, 124, 13, 134, 23, 234, 34 } . 

Therefore the submatrix of D' indexed by them is: 



/ 396 


252 


192 


324 


552 


396 


456 


312 


600 \ 


252 


70 


24 


148 


364 


170 


232 


84 


312 


192 


24 


1 


96 


288 


96 


144 


24 


192 


324 


148 


96 


224 


432 


250 


312 


170 


396 


552 


364 


288 


432 


600 


432 


512 


364 


552 


396 


170 


96 


250 


432 


224 


312 


148 


324 


456 


232 


144 


312 


512 


312 


416 


232 


456 


312 


84 


24 


170 


364 


148 


232 


70 


252 


600 


312 


192 


396 


552 


324 


456 


252 


396 ) 



Coxeter group of type Eq The set of representants of Coxeter classes that 
we consider is 

{12, 123, 1234, 12345, 123456, 12346, 1235, 12356, 1245, 125, 13, 134, 13456, 1356, 2345} . 
Therefore the submatrix of D' indexed by them is: 



29136 


21744 


16128 


13728 


12960 


14544 


18144 


15456 


17088 


23040 


26784 


19776 


14448 


17856 


15408 


\ 


21744 


12858 


6882 


4890 


4320 


5616 


9252 


6564 


7950 


14712 


18432 


10488 


5412 


8640 


6300 


16128 


6882 


1704 


642 


432 


1088 


3976 


1864 


2648 


9108 


12024 


4432 


840 


3144 


1380 




13728 


4890 


642 


87 


27 


341 


2540 


926 


1378 


7092 


9432 


2632 


162 


1776 


444 




12960 


4320 


432 


27 


1 


216 


2160 


720 


1080 


6480 


8640 


2160 


72 


1440 


270 




14544 


5616 


1088 


341 


216 


661 


3080 


1304 


1882 


7800 


10368 


3336 


464 


2304 


852 




18144 


9252 


3976 


2540 


2160 


3080 


6152 


3894 


4908 


11256 


14472 


6976 


2878 


5460 


3576 




15456 


6564 


1864 


926 


720 


1304 


3894 


1996 


2690 


8700 


11448 


4320 


1104 


3132 


1602 




17088 


7950 


2648 


1378 


1080 


1882 


4908 


2690 


3604 


10080 


13176 


5552 


1652 


4140 


2274 




23040 


14712 


9108 


7092 


6480 


7800 


11256 


8700 


10080 


16392 


20016 


12576 


7644 


10752 


8544 




26784 


18432 


12024 


9432 


8640 


10368 


14472 


11448 


13176 


20016 


23832 


15984 


10224 


14112 


11160 




19776 


10488 


4432 


2632 


2160 


3336 


6976 


4320 


5552 


12576 


15984 


7888 


3088 


6264 


3864 




14448 


5412 


840 


162 


72 


464 


2878 


1104 


1652 


7644 


10224 


3088 


250 


2052 


624 




17856 


8640 


3144 


1776 


1440 


2304 


5460 


3132 


4140 


10752 


14112 


6264 


2052 


4644 


2784 




15408 


6300 


1380 


444 


270 


852 


3576 


1602 


2274 


8544 


11160 


3864 


624 


2784 


1074 


/ 
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Coxeter group of type E'j The set of representants of Coxeter classes that 
we consider is 

{Ai = 12, A2 = 123, A3 = 1234, A4 = 12345, A5 = 123456, Ae = 1234567, 

A7 = 123457, As = 12346, Ag 123467, Aio = 1235, An = 12356, 
A12 = 123567, Ai3 = 12357, A14 = 1245, A15 = 124567, Aie = 12457, 
Ai7 = 125, A18 = 1257, Ai9 = 13, A20 = 134, A21 = 13456, A22 = 134567, 
A23 = 13467, A24 = 1356, A25 = 2345, A26 = 234567, A27 = 23457, 
A28 = 24567, A29 = 2457, A30 = 257}. 

We give here the submatrix of D' indexed by this Coxeter classes. We have 
decomposed this matrix into three tables. 





Al 


A2 


A3 


A4 


A 5 


Ae 


A7 


A8 


A9 


AlO 


■^1 


1733376 


1320192 


981504 


823296 


749568 


725760 


774912 


877824 


800256 


1111296 




1320192 


818544 


452496 


314592 


258816 


241920 


278976 


365568 


300480 


601968 


■^3 


981504 


452496 


129972 


50868 


29412 


24192 


38160 


84180 


50220 


271872 


A4 


823296 


314592 


50868 


8896 


2508 


1512 


5432 


28056 


11804 


169328 


A 5 


749568 


258816 


29412 


2508 


222 


56 


1330 


15060 


5294 


131864 


■^6 


725760 


241920 


24192 


1512 


56 


1 


756 


12096 


4032 


120960 


A7 


774912 


27S976 


38160 


5432 


1330 


756 


3198 


20466 


8122 


145800 


^8 


877824 


365568 


84180 


28056 


15060 


12096 


20466 


52152 


28862 


208448 


^9 


800256 


300480 


50220 


11804 


5294 


4032 


8122 


28862 


13762 


161392 


■^10 


1111296 


601968 


271872 


169328 


131864 


120960 


145800 


208448 


161392 


410472 


All 


936960 


427152 


134928 


66140 


45756 


40320 


53716 


93912 


63908 


261352 


•^^12 


827904 


326304 


67260 


22032 


12334 


10080 


16286 


41510 


23056 


181688 


^13 


969984 


463968 


167688 


92004 


67416 


60480 


76680 


121980 


88332 


295176 




1044480 


522096 


191568 


98680 


68648 


60480 


80272 


135896 


94472 


333824 


^15 


798720 


297600 


46452 


8768 


3026 


2016 


5490 


25720 


11126 


158296 


^16 


933888 


419808 


123504 


54780 


35364 


30240 


42828 


83056 


53392 


252776 


^17 


1398528 


924672 


577632 


440352 


381312 


362880 


402240 


489408 


423648 


716544 


^18 


1177344 


678720 


347808 


237840 


194688 


181440 


210000 


278736 


227424 


485568 


^19 


1612800 


1147680 


761760 


586080 


508320 


483840 


535680 


649440 


564480 


914400 


^20 


1217280 


689184 


312000 


181920 


134496 


120960 


152448 


232896 


173088 


472032 


•*^21 


847872 


335136 


61764 


14212 


5636 


4032 


9396 


35372 


16456 


183680 


-^22 


773376 


276576 


36156 


4580 


1012 


576 


2674 


19092 


7298 


143496 


•^23 


903936 


389328 


100488 


39404 


23928 


20160 


30192 


64996 


39184 


227136 


A24 


1072128 


551424 


218304 


122088 


89688 


80640 


101976 


159696 


116328 


359904 


A 25 


956160 


427680 


111312 


37824 


19344 


15120 


27168 


69696 


38688 


252720 


A 26 


772608 


274896 


34200 


3424 


402 


126 


1806 


17714 


6392 


141928 


A27 


876288 


360672 


76800 


21824 


10096 


7560 


14992 


45960 


23512 


203488 


A28 


870912 


351792 


67284 


15480 


5892 


4032 


9900 


38460 


17760 


194280 


A29 


1067520 


539280 


198096 


100752 


69264 


60480 


80976 


139728 


96288 


345264 


>^3n 


1421568 


942336 


585216 


443520 


382464 


362880 


403200 


494208 


426240 


729216 





All 


A12 


A 13 


Al4 


A 15 


A16 


Al7 


A18 


Al9 


A20 


Al 


936960 


827904 


969984 


1044480 


798720 


933888 


1398528 


1177344 


1612800 


1217280 


^2 


427152 


326304 


463968 


522096 


297600 


419808 


924672 


678720 


1147680 


689184 


A3 


134928 


67260 


167688 


191568 


46452 


123504 


577632 


347808 


761760 


312000 


A4 


66140 


22032 


92004 


98680 


8768 


54780 


440352 


237840 


586080 


181920 


A5 


45756 


12334 


67416 


68648 


3026 


35364 


381312 


194688 


508320 


134496 


A6 


40320 


10080 


60480 


60480 


2016 


30240 


362880 


181440 


483840 


120960 


A7 


53716 


16286 


76680 


80272 


5490 


42828 


402240 


210000 


535680 


152448 


A8 


93912 


41510 


121980 


135896 


25720 


83056 


489408 


278736 


649440 


232896 


Aq 


63908 


23056 


88332 


94472 


11126 


53392 


423648 


227424 


564480 


173088 


AlO 


261352 


181688 


295176 


333824 


158296 


252776 


716544 


485568 


914400 


472032 


All 


138040 


78624 


167784 


188688 


60868 


128288 


547776 


332976 


718560 


297216 


A12 


78624 


33508 


104076 


113584 


20118 


67948 


448992 


248496 


596160 


198912 


A 13 


167784 


104076 


197748 


222384 


84948 


157728 


583104 


366336 


756000 


335808 


Al4 


188688 


113584 


222384 


254328 


91056 


178592 


642624 


410064 


835200 


385344 


A 15 


60868 


20118 


84948 


91056 


8150 


49644 


421152 


223440 


563040 


169824 


A16 


128288 


67948 


157728 


178592 


49644 


117004 


542112 


323568 


714240 


288096 


A17 


547776 


448992 


583104 


642624 


421152 


542112 


1023360 


790080 


1238400 


806112 


A18 


332976 


248496 


366336 


410064 


223440 


323568 


790080 


558336 


990720 


554400 


Al9 


718560 


596160 


756000 


835200 


563040 


714240 


1238400 


990720 


1470240 


1023840 


A 20 


297216 


198912 


335808 


385344 


169824 


288096 


806112 


5 54400 


1023840 


546624 


A2I 


75116 


27576 


102048 


111768 


13228 


63656 


460512 


252768 


614880 


201702 


A22 


51936 


15250 


74904 


78088 


4752 


41176 


399936 


207744 


534240 


149952 


A 23 


108044 


52608 


137052 


153784 


35912 


97240 


512640 


298032 


679680 


256704 


A24 


212328 


135576 


246192 


281328 


112752 


202368 


669792 


434880 


869760 


417408 


A25 


120048 


55344 


152688 


171888 


35088 


108672 


555360 


330480 


728640 


285120 


A 26 


50604 


14118 


73320 


76240 


3694 


39412 


398688 


205776 


532800 


147648 


A27 


88616 


36032 


116664 


129440 


19904 


76672 


486528 


273984 


645120 


225792 


A28 


80400 


29436 


108072 


120144 


13788 


67728 


478176 


263520 


640800 


216576 


A29 


194832 


115728 


228672 


263712 


91584 


182640 


660864 


420240 


862560 


402048 


A3O 


555264 


451584 


589824 


653184 


421632 


546048 


1042560 


799488 


1267200 


824832 
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^ 1 


847872 


773376 


903936 


1072128 


956160 


772608 


876288 


870912 


1067520 


1421568 


•^2 


335136 


276576 


3S932S 


551424 


427680 


274896 


360672 


351792 


539280 


942336 


Ao 


61764 


36156 


1004SS 


218304 


111312 


34200 


76800 


67284 


198096 


585216 


A ^ 


14212 


4580 


39404 


122088 


37824 


3424 


21824 


15480 


100752 


443520 


Ac 


5636 


1012 


23928 


89688 


19344 


402 


10096 


5892 


69264 


382464 


^6 


4032 


576 


20160 


80640 


15120 


126 


7560 


4032 


60480 


362880 


A7 


9396 


2674 


30192 


101976 


27168 


1806 


14992 


9900 


80976 


403200 


^8 


35372 


19092 


64996 


159696 


69696 


17714 


45960 


38460 


139728 


494208 




16456 


7298 


39184 


116328 


38688 


6392 


23512 


17760 


96288 


426240 


^10 


183680 


143496 


227136 


359904 


252720 


141928 


203488 


194280 


345264 


729216 


All 


75116 


51936 


108044 


212328 


120048 


50604 


88616 


80400 


194832 


555264 


A12 


27576 


15250 


52608 


135576 


55344 


14118 


36032 


29436 


115728 


451584 


^13 


102048 


74904 


137052 


246192 


152688 


73320 


116664 


108072 


228672 


589824 


Al4 


111768 


78088 


153784 


281328 


171888 


76240 


129440 


120144 


263712 


653184 


-^15 


13228 


4752 


35912 


112752 


35088 


3694 


19904 


13788 


91584 


421632 


-^16 


63656 


41176 


97240 


202368 


108672 


39412 


76672 


67728 


182640 


546048 


Ai7 


460512 


399936 


512640 


669792 


555360 


398688 


486528 


478176 


660864 


1042560 




252768 


207744 


298032 


434880 


330480 


205776 


273984 


263520 


420240 


799488 




614880 


534240 


679680 


869760 


728640 


532800 


645120 


640800 


862560 


1267200 


-^20 


201792 


149952 


256704 


417408 


285120 


147648 


225792 


216576 


402048 


824832 


•^21 


20172 


8284 


47200 


135144 


48192 


7024 


28968 


21756 


113808 


463104 


-*>22 


8284 


2150 


28592 


99576 


25344 


1392 


13744 


8688 


78720 


400896 


•*>23 


47200 


28592 


78284 


177432 


85920 


27228 


58968 


50748 


157776 


517248 


^24 


135144 


99576 


177432 


307128 


199536 


97872 


153744 


143544 


289920 


678528 


•*^25 


48192 


25344 


85920 


199536 


92688 


23376 


62304 


53568 


179424 


565632 


•*^26 


7024 


1392 


27228 


97872 


23376 


596 


12120 


7068 


76224 


398592 


•*^27 


28968 


13744 


58968 


153744 


62304 


12120 


39088 


31224 


132096 


489600 


•*^28 


21756 


8688 


50748 


143544 


53568 


7068 


31224 


22656 


120672 


478080 


^29 


113808 


78720 


157776 


289920 


179424 


76224 


132096 


120672 


269952 


665856 


-^30 


463104 


400896 


517248 


678528 


565632 


398592 


489600 


478080 


665856 


1051776 



Coxeter group of type Eg The set of representants of Coxeter classes that 

we consider is: 

(Ai = 12, A2 = 123, A3 = 1234, A4 = 12345, A5 = 123456, Ag = 1234567, 
A7 = 12345678, As 1234568, A9 = 123457, Aio = 1234578, An = 12346, 
A12 = 123467, Ai3 = 1234678, A14 = 123468, A15 = 1235, Aie = 12356, 
Ai7 = 123567, A18 = 1235678, A19 = 123568, A20 = 12357, A21 = 1245, 
A22 = 124567, A23 = 1245678, A24 = 12457, A25 = 125, A26 = 1257, 
A27 = 13, A28 = 134, A29 = 13456, A30 = 134567, A31 = 1345678, 
A32 = 13467, A33 = 134678, A34 = 1356, A35 = 2345, A36 = 234567, 
A37 = 2345678, A38 = 23457, A39 = 234578). 

We give here the submatrix of D' indexed by this Coxeter classes. We have 
decomposed this matrix into four tables. 
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Ai 


^2 


A3 


\4 


Ag 


Ag 


A7 


Xg 


Ag 




1 


437160960 


339793920 


255744000 


214179840 


192015360 


180034560 


174182400 


183121920 


198650880 


186301440 


Ao 
-^2 


339793920 


219699360 


126612000 


88485120 


70796160 


62082720 


58060800 


64477440 


76479840 


6699SSS0 


Ao 
-^3 


255744000 


126612000 


41733360 


17606160 


9810000 


6918480 


5806080 


7849680 


12730800 


8969280 


A ^ 


214179840 


88485120 


17606160 


3848832 


1 146672 


530880 


362880 


767760 


2308128 


1 171296 


Ac 


192015360 


70796160 


9810000 


1 146672 


143460 


29772 


13440 


80592 


61 1292 


236028 


A;; 


180034560 


62082720 


6918480 


530880 


29772 


1596 


240 


15242 


270192 


93484 




174182400 


58060800 


5806080 


362880 


13440 


240 


1 


6720 


181440 


60480 


^8 


183121920 


64477440 


7849680 


767760 


80592 


15242 


6720 


44802 


403548 


151210 


^9 


198650880 


76479840 


12730800 


2308128 


611292 


270192 


181440 


403548 


1353996 


658812 




186301440 


66998880 


8969280 


1 171296 


236028 


93484 


60480 


151210 


658812 


293848 


All 


228648960 


102617280 


27612240 


10012704 


5163984 


3517500 


2903040 


4058736 


7034268 


4761696 




205424640 


82549440 


16471440 


4418016 


1919700 


1213572 


967680 


1455716 


2934284 


1824168 


■^13 


189527040 


69662880 


10325040 


1800768 


575808 


320262 


241920 


413784 


1 105044 


598522 




209064960 


86107680 


18873840 


5760384 


2723772 


1788716 


1451520 


2102064 


3929460 


2548040 


^15 


289059840 


165227040 


78967200 


49372800 


37176768 


31559040 


29030400 


33144576 


41255520 


34897344 


^16 


244039680 


118974240 


41486880 


20691600 


13721040 


10883304 


9676800 


11728152 


16206312 


12737136 


Ai7 


212613120 


89501760 


21350160 


7495728 


4031292 


2868280 


2419200 


3241876 


5366368 


3749372 


•^18 


192890880 


72646560 


12023040 


2620992 


1017696 


617378 


483840 


758036 


1687240 


997262 


•^19 


220078080 


97133760 


27315840 


11716608 


7220784 


5533552 


4838400 


6049880 


8880696 


6707120 


•^20 


252288000 


128331360 


50086080 


27667872 


19535400 


16043784 


14515200 


17056944 


22359768 


18235608 


•^21 


272010240 


144900000 


58440480 


30997632 


20717568 


16357344 


14515200 


17662080 


24329280 


19130976 


•^22 


202014720 


79449120 


14485680 


3241824 


1157268 


644524 


483840 


830428 


2034528 


1140620 


•^23 


186301440 


67004640 


8979360 


1183392 


248676 


103974 


69120 


161932 


670552 


304712 


^24 


240215040 


114829920 


37707360 


17456208 


10890768 


8315728 


7257600 


9104720 


13278240 


10052528 


■^25 


359009280 


245329920 


156637440 


119022336 


100806912 


91517184 


87091200 


93984768 


106502400 


96609024 


•^26 


302561280 


182062080 


96975360 


66309888 


52937856 


46522368 


43545600 


48278784 


5 7293184 


50215296 


•^27 


410572800 


301190400 


205804800 


159148800 


134887680 


122135040 


116121600 


125556480 


142352640 


128077020 


-^28 


316477440 


189504000 


92640000 


55407360 


39456000 


32179200 


29030400 


34310400 


44862720 


36564480 


•*'29 


217912320 


92171520 


20264400 


5483088 


2181720 


1266912 


967680 


1591872 


3538656 


2079576 


^30 


195425280 


73762560 


11420880 


1850592 


459240 


204064 


138240 


304136 


1076372 


515792 


A3I 


183121920 


64434240 


7825680 


785184 


101592 


29822 


17280 


60852 


420692 


166672 


^32 


232657920 


106981920 


31490400 


13092576 


7648560 


5640672 


4838400 


6269376 


9679568 


7059296 


•^33 


205655040 


82964160 


16991040 


4849920 


2253600 


1486784 


1209600 


1744056 


3295576 


2127960 


-^34 


276480000 


150465600 


64491840 


36772128 


26098848 


21407328 


19353600 


22766976 


29768256 


24300000 


•^35 


251596800 


121875840 


37313280 


14054400 


6943104 


4503168 


3628800 


5326848 


9694080 


6350976 


•^36 


192199680 


71055360 


10046880 


1273920 


198048 


55904 


30240 


117144 


694728 


284088 


■^37 


180126720 


62232480 


7044960 


581664 


43704 


5694 


2160 


23510 


300392 


107758 


-^38 


225054720 


99004320 


24805440 


8013312 


3656160 


2289504 


1814400 


2759136 


5386368 


3393840 




202245120 


79833600 


14928480 


3561984 


1361136 


789948 


604800 


993696 


2276868 


1320864 





All 


A12 


Al3 


Al4 


A15 


A16 


Al7 


A18 


A19 


A20 


^1 


228648960 


205424640 


189527040 


209064960 


280050840 


244039680 


212613120 


192890880 


220078080 


252288000 


^2 


102617280 


82540440 


69662880 


86107680 


165227040 


118974240 


89501760 


72646560 


97133760 


128331360 


A3 


27612240 


16471440 


10325040 


18873840 


78067200 


41486880 


21350160 


12023040 


27315840 


50086080 


A4 


10012704 


4418016 


1800768 


5760384 


40372800 


20691600 


7495728 


2620002 


11716608 


27667872 


A 5 


5163984 


1010700 


575808 


2723772 


37176768 


13721040 


4031292 


1017606 


7220784 


19535400 


A6 


3517500 


1213572 


320262 


1788716 


31550040 


10883304 


2868280 


617378 


5533552 


16043784 


A7 


2903040 


067680 


241020 


1451520 


20030400 


9676800 


2419200 


483840 


4838400 


14515200 


As 


4058736 


1455716 


413784 


2102964 


33144576 


11728152 


3241876 


758036 


6049880 


17056944 


A9 


7034268 


2034284 


1105044 


3929460 


41255520 


16206312 


5366368 


1687240 


8880696 


22359768 


AlO 


4761696 


1824168 


508522 


2548040 


34807344 


12737136 


3749372 


007262 


6707120 


18235608 


All 


17498496 


0734340 


5677848 


11465916 


60756288 


29139360 


13445220 


6837720 


18242544 


36592632 


A12 


9734340 


4762868 


2383000 


5924412 


45805206 


19414512 


7478296 


3101068 


11268400 


25837632 


A 13 


5677848 


2383000 


048816 


3182820 


36815232 


13934304 


4443900 


1404342 


7543112 


19588272 


Al4 


11465916 


5024412 


3182820 


7197180 


48708288 


21425424 


8819584 


3002064 


12776752 


27992592 


A 15 


60756288 


45805206 


36815232 


48708288 


115584864 


75212064 


51515040 


30026502 


57994176 


83879424 


A16 


29139360 


10414512 


13934304 


21425424 


75212064 


41410752 


23615184 


15378384 


28820496 


49126992 


Al7 


13445220 


7478206 


4443000 


8819584 


51515040 


23615184 


10498956 


5317000 


14573384 


30287568 


A18 


6837720 


3101068 


1404342 


3992964 


39026592 


15378384 


5317000 


1930534 


8569664 


21186744 


A19 


18242544 


11268400 


7543112 


12776752 


57994176 


28820496 


14573384 


8569664 


18901640 


35693808 


-^20 


36592632 


25837632 


19588272 


27992592 


83879424 


49126992 


30287568 


21186744 


35693808 


56943600 


-^21 


41920320 


28605120 


20803008 


31287360 


95738400 


56280480 


33963456 


22816416 


40300608 


65026656 


-^22 


8273472 


3741876 


1643036 


4821348 


43491840 


17712384 


6318552 


2293132 


9973912 


24004224 


-^23 


4773192 


1836244 


609716 


2559460 


34903776 


12747216 


3760768 


1008216 


6716768 


18242856 


-^24 


25772256 


16401888 


11196960 


18379008 


71406624 


37965408 


20531616 


12598624 


25688512 


45662208 


A.25 


132655104 


112520448 


99330048 


115941888 


192948480 


148253184 


119280384 


102279168 


126604800 


157102848 


A.26 


77854848 


62131968 


52286976 


64998528 


132725760 


92219520 


67873152 


54608640 


74390016 


100761600 


A.27 


175737600 


149921280 


132503040 


154172160 


244166400 


193363200 


158112000 


136339200 


166717440 


202901760 


A.28 


69719040 


50734080 


39014400 


54366720 


133651200 


86676480 


57722880 


41913600 


65579520 


96606720 


A.29 


11999184 


5813304 


2791248 


7258320 


52382496 


22940424 


9063408 


3704664 


13435968 


30030528 


-^30 


6229488 


2529564 


915192 


3432572 


39367392 


15106488 


4810340 


1432848 


8168688 


21089976 


A.31 


4057860 


1468100 


428652 


2111844 


33130848 


11729184 


3251596 


771600 


6059208 


17058936 


-^32 


20798256 


12513072 


8054880 


14307584 


64718688 


32587152 


16345568 


9287520 


21236736 


40084896 


-^33 


10187232 


5144832 


2701152 


6313696 


46364160 


19874784 


7876864 


3430720 


11676352 


26291712 


-^34 


47684160 


34102080 


26024832 


36765504 


101408256 


61969248 


39464928 


28053504 


45759168 


70604352 


-^35 


23837184 


13286016 


7615872 


15634944 


74620800 


37613952 


18058752 


9239040 


23968512 


46244736 


A 36 


5339088 


2029112 


636624 


2847288 


37450368 


13938816 


4168160 


1092280 


7383336 


19768752 


A 37 


3601860 


1258032 


3 41066 


18434,-i6 


31700028 


109888. "6 


2929372 


6 45016 


5608648 


16158480 
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A25 












1 


272010240 


202014720 


186301440 


240215040 


359009280 


302561280 


410572800 


316477440 


217912320 


195425280 


Ao 
-^2 


144900000 


79449120 


67004640 


1 14829920 


245329920 


182062080 


301190400 


189504000 


92171520 


73762560 


Ao 
-^3 


58440480 


14485680 


8979360 


37707360 


156637440 


96975360 


205804800 


92640000 


20264400 


11420880 


A ^ 


30997632 


3241S24 


1183392 


17456208 


119022336 


66309888 


159148800 


55407360 


5483088 


1850592 


Ac 


20717568 


1 15726S 


248676 


10890768 


100806912 


52937856 


134887680 


39456000 


2181720 


459240 


A;; 


16357344 


644524 


103974 


8315728 


91517184 


46522368 


122135040 


32179200 


1266912 


204064 




14515200 


4S3S40 


69120 


7257600 


87091200 


43545600 


116121600 


29030400 


967680 


138240 


Ao 


17662080 


§30428 


161932 


9104720 


93984768 


48278784 


125556480 


34310400 


1591872 


304136 


An 


24329280 


203452S 


670552 


13278240 


106502400 


57293184 


142352640 


44862720 


3538656 


1076372 




19130976 


1140620 


304712 


10052528 


96609024 


50215296 


128977920 


36564480 


2079576 


515792 


All 


41920320 


8273472 


4773192 


25772256 


132655104 


77854848 


175737600 


69719040 


1 1999184 


6229488 




28605120 


3741876 


1836244 


16401888 


1 12520448 


62131968 


149921280 


50734080 


5813304 


2529564 


■^13 


20803008 


1643036 


609716 


1 1 196960 


99330048 


52286976 


132503040 


39014400 


2791248 


915192 




31287360 


4821348 


2559460 


18379008 


1 15941888 


64998528 


154172160 


54366720 


7258320 


3432572 


^15 


95738400 


43491840 


34903776 


71406624 


192948480 


132725760 


244166400 


133651200 


52382496 


39367392 


^16 


56280480 


17712384 


12747216 


37965408 


148253184 


92219520 


193363200 


86676480 


22940424 


15106488 


Ai7 


33963456 


6318552 


3760768 


20531616 


119280384 


67873152 


158112000 


57722880 


9063408 


4810340 


•^18 


22816416 


2293132 


1008216 


12598624 


102279168 


54608640 


136339200 


41913600 


3704664 


1432848 


•^19 


40300608 


9973912 


6716768 


25688512 


126604800 


74390016 


166717440 


65579520 


13435968 


8168688 


•^20 


65026656 


24004224 


18242856 


45662208 


157102848 


100761600 


202901760 


96606720 


30030528 


21089976 


•^21 


75382176 


26365632 


19138656 


52452096 


173882880 


113431680 


224570880 


111989760 


33873792 


22662144 


•^22 


26365632 


2781016 


1153396 


14736768 


109458432 


59635968 


146085120 


47696640 


4562088 


1696248 


-^23 


19138656 


1153396 


316042 


10062240 


96609024 


50216832 


128977920 


36564480 


2094384 


529212 


-^24 


52452096 


14736768 


10062240 


34527840 


144317952 


88473216 


189008640 


82394880 


19656384 


12217728 


•^25 


173882880 


109458432 


96609024 


144317952 


269266176 


208760832 


323066880 


217232640 


122595840 


103799808 


•^26 


113431680 


59635968 


50216832 


88473216 


208760832 


149380608 


259614720 


151741440 


69357312 


55273728 


•^27 


224570880 


146085120 


128977920 


189008640 


323066880 


259614720 


380816640 


274648320 


163296000 


138620160 


•^28 


111989760 


47696640 


36564480 


82394880 


217232640 


151741440 


274648320 


157002240 


59082240 


42251520 


•^^29 


33873792 


4562088 


2094384 


19656384 


122595840 


69357312 


163296000 


59082240 


7227744 


2992704 


-^30 


22662144 


1696248 


529212 


12217728 


103799808 




138620160 


42251520 


2992704 


858964 


A3I 


17628864 


845324 


177668 


9098832 


93987072 


4H2Hr,(y.iC> 


125452800 


34218240 


1604760 


322976 


^32 


45871008 


10992384 


7072288 


29190720 


136832256 


81780096 


180195840 


74215680 


15152928 


8804144 


•^33 


29095296 


4115744 


2140864 


16857120 


112909824 


62584320 


150128640 


51194880 


6258240 


2881408 


-^34 


81255744 


31848480 


24312672 


58146048 


179071488 


118874880 


229547520 


117849600 


39694752 


28099584 


•^35 


54028800 


11355264 


6352128 


33866496 


152239104 


92799360 


201139200 


87736320 


16608384 


8449920 


•^36 


20966976 


1254496 


297368 


11094080 


101090304 


53230848 


134991360 


39705600 


2326656 


531624 


■^37 


16495872 


682704 


118388 


8417920 


91657728 


46665984 


122238720 


32348160 


1329144 


228012 


-^38 


38966976 


6556128 


3402288 


23387376 


129238272 


74884992 


171590400 


66055680 


9916080 


4642992 




26796672 


3034584 


1332756 


15110736 


109840896 


60064128 


146292480 


48142080 


4887600 


1918056 





A3I 






A34 


A35 


A 36 


A37 


A38 


A39 


^1 


183121920 


232657920 


205655040 


276480000 


251596800 


192199680 


180126720 


225054720 


202245120 


^2 


64434240 


106981920 


82964160 


150465600 


121875840 


71055360 


62232480 


99004320 


79833600 


A3 


7825680 


31490400 


16991040 


64491840 


37313280 


10046880 


7044960 


24805440 


14928480 


A4 


785184 


13092576 


4849920 


36772128 


14054400 


1273920 


581664 


8013312 


3561984 


A 5 


101592 


7648560 


2253600 


26098848 


6943104 


198048 


43704 


3656160 


1361136 




29822 


5640672 


1486784 


21407328 


4503168 


55904 


5694 


2289504 


789948 


A7 


17280 


4838400 


1209600 


19353600 


3628800 


30240 


2160 


1814400 


604800 


As 


60852 


6269376 


1744056 


22766976 


5326848 


117144 


23510 


2759136 


993696 


A9 


420692 


9679568 


3295576 


29768256 


9694080 


694728 


300392 


5386368 


2276868 


AlO 


166672 


7059296 


2127960 


24300000 


6350976 


284088 


107758 


3393840 


1320864 


All 


4057860 


20798256 


10187232 


47684160 


23837184 


5339088 


3601860 


15251184 


8629560 


A12 


1468100 


12513072 


5144832 


34102080 


13286016 


2029112 


1258932 


7964928 


4008432 


A 13 


428652 


8054880 


2701152 


26024832 


7615872 


636624 


341066 


4245936 


1838640 


Al4 


2111844 


14307584 


6313696 


36765504 


15634944 


2847288 


1843456 


9629280 


5103384 


A 15 


33130848 


64718688 


46364160 


101408256 


74620800 


37450368 


31700928 


57751776 


43913952 


A16 


11729184 


32587152 


19874784 


61969248 


37613952 


13938816 


10988856 


26730960 


18091512 


Al7 


3251596 


16345568 


7876864 


39464928 


18058752 


4168160 


2929372 


11561520 


6611700 


A18 


771600 


9287520 


3430720 


28053504 


9239040 


1092280 


645916 


5340288 


2505792 


A19 


6059208 


21236736 


11676352 


45759168 


23968512 


7383336 


5608648 


16268256 


10290600 


-^20 


17058936 


40084896 


26291712 


70604352 


46244736 


19768752 


16158480 


34126176 


24394272 


-^21 


17628864 


45871008 


29095296 


81255744 


54028800 


20966976 


16495872 


38966976 


26796672 


-^22 


845324 


10992384 


4115744 


31848480 


11355264 


1254496 


682704 


6556128 


3034584 


-^23 


177668 


7072288 


2140864 


24312672 


6352128 


297368 


118388 


3402288 


1332756 


-^24 


9098832 


29190720 


16857120 


58146048 


33866496 


11094080 


8417920 


23387376 


15110736 


A.25 


93987072 


136832256 


112909824 


179071488 


152239104 


101090304 


91657728 


129238272 


109840896 


A.26 


48285696 


81780096 


62584320 


118874880 


92799360 


53230848 


46665984 


74884992 


60064128 


A27 


125452800 


180195840 


150128640 


229547520 


201139200 


134991360 


122238720 


171590400 


146292480 


A.28 


34218240 


74215680 


51194880 


117849600 


87736320 


39705600 


32348160 


66055680 


48142080 


A.29 


1604760 


15152928 


6258240 


39694752 


16608384 


2326656 


1329144 


9916080 


4887600 


-^30 


322976 


8804144 


2881408 


28099584 


8449920 


531624 


228012 


4642992 


1918056 


-^31 


76360 


6271344 


1757552 


22752288 


5300352 


138008 


38334 


2758608 


1007208 


-^32 


6271344 


24146240 


12973696 


51653952 


27668736 


7839456 


5731696 


18505056 


11352048 


-^33 


1757552 


12973696 


5530880 


34602912 


13800960 


2368040 


1534416 


8413056 


4383360 


-^34 


22752288 


51653952 


34602912 


87158304 


60018048 


26369280 


21546720 


44713152 


32272992 


-^35 


5300352 


27668736 


13800960 


60018048 


33041664 


7168896 


4625280 


21125376 


11822976 


A 36 


138008 


7839456 


2368040 


26369280 


7168896 


256784 


72328 


3819456 


1460880 


A 37 


38334 


5731696 


1534416 


2ir)46720 


4625280 


72328 


11002 


2368224 
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